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Abstract. An iterated function system (IFS) is a system of contractive map- 
pings Ti : Y — > Y, i = 1, . . . , JV (finite) where Y is a complete metric space. 
Every such IFS has a unique (up to scale) equilibrium measure (also called the 
Hutchinson measure [i), and we study the Hilbert space L 2 ([i). 

In this paper we extend previous work on IFSs without overlap. Our 
method involves systems of operators generalizing the more familiar Cuntz 
relations from operator algebra theory, and from subband filter operators in 
signal processing. 

These Cuntz-like operator systems were used in recent papers on wavelets 
analysis by Baggett, Jorgensen, Merrill and Packer, where they serve as a 
first step to generating wavelet bases of Parseval type (alias normalized tight 
frames), i.e., wavelet bases with redundancy. 

Similarly, it was shown in work by Dutkay and Jorgensen that the iterative 
operator approach works well for generating wavelets on fractals from IFSs 
without overlap. But so far the more general and more difficult case of essential 
overlap has resisted previous attempts at a harmonic analysis, and explicit 
basis constructions in particular. 

The operators generating the appropriate Cuntz relations are composition 
operators, e.g., Fi'. f — > / o Tj where (rj) is the given IFS. If the particular 
IFS is essentially non-overlapping, it is relatively easy to compute the adjoint 
operators Si = F* , and the Si operators will be isometries in L 2 (/j,) with 
orthogonal ranges. For the case of essential overlap, we can use the extra 
terms entering in the computation of the operators F* as a "measure" of the 
essential overlap for the particular IFS we study. Here the adjoint operators 
F* refers to the Hilbert space L 2 (/x) where fj, is the equilibrium measure fi for 
the given IFS (r<). 
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1. Introduction: IFSs and operator theory 

In this paper we explore an operator theoretic approach to self similarity and 
fractals which is common to problems involving both iterated function systems 
(IFSs), and an aspect of quantum communication. 

Each of the two areas involves a finite set of operations: in the case of IFSs they 
are geometric, and in the quantum case, they involve channels of Hilbert spaces 
and associated operator systems. The particular aspects of IFSs we have in mind 
are studied in [DJ06a ; and the relevant results from quantum communication in 
[KLPL06] and |Kri05j . We begin the Introduction with some background on IFSs, 
and we motivate our present operator theoretic approach. The operator theory and 
its applications are then taken up more systematically in section 2 below. 

It was proved recently that a class of non-linear fractals is amenable to a com- 
putational harmonic analysis. While this work is motivated by applications, it is 
significant in its own right; for example these fractals do not carry the structure 
of groups, and so they do not come with a Haar measure. Nonetheless, they have 
natural equilibrium measures /i which serve as substitutes. Specifically, these frac- 
tals are known as iterated function systems (IFS) indicating the recursive nature 
of their construction. But the analysis so far has been limited to IFSs without 
essential overlap (see Definition 13. 9ft . The IFS fractals X are built by passing to 
a certain limit in a scaling iteration, and the "overlap" here refers to the parts of 
smaller scale-level. We identify "overlap" for a given X relative to the equilibrium 
measure fi for X. While there is prior work on some isolated cases of overlap, the 
cases that are understood are those of negligible overlap. In this paper we identify 
and study the harmonic analysis of IFSs with "substantial overlap." 

An iterated function system (IFS) is a system of contractive mappings Tj : Y — > 
Y, i = l,...,N (finite) where Y is a complete metric space. Every such IFS has a 
unique (up to scale) equilibrium measure (also called the Hutchinson measure /z), 
and we study the Hilbert space L 2 (^l). 

In this paper we extend previous work on IFSs without overlap. Our method 
involves systems of operators generalizing the more familiar Cuntz relations from 
operator algebra theory, and from subband filter operators in signal processing. Be- 
fore turning to the details, below we outline briefly the operator-theoretic approach 
to IFSs. 

For each N, there is a simple Cuntz C*-algebra on generators and relations, and 
its representations offer a useful harmonic analysis of general IFSs, but there is a 
crucial difference between IFSs without overlap and those with essential overlap 
(this will be made precise in Section [5]) . The operators generating the appropriate 
Cuntz relations |Cun77j are composition operators, e.g., Fi : / — > / ° n where (n) 
is the given IFS. If the particular IFS is essentially non-overlapping, it is relatively 
easy to compute the adjoint operators Si = F* , and the Si operators will be 
isometries in L 2 (n) with orthogonal ranges. In a way, for the more difficult case of 
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essential overlap, we can use the extra terms entering into the computation of the 
adjoint operators F* as a "measure" of the essential overlap for the particular IFS 
we study. Here the adjoint operators F* refer to the Hilbert space L 2 (n) where /i is 
carefully chosen. When the IFS is given, there are special adapted measures \i. We 
will be using the equilibrium measure /j, for the given IFS (rj), and by [Hut81j . this 
fi contains much essential information about the IFS, even in the classical cases of 
IFSs coming from number theory. 

So far, earlier work in the general area was restricted to IFSs without overlap. 
For example, Cuntz-like operator systems were used in recent papers on wavelets 
analysis by Baggett, Jorgensen, Merrill and Packer |B JMP041 IB JMP051 |BJMP06| . 
where they serve as a first step to generating wavelet bases of Parseval type (alias 
normalized tight frames), i.e., wavelet bases with redundancy. 

Similarly, it was shown in work by Dutkay and Jorgensen [DJ06d that the 
iterative operator approach works well for generating wavelets on fractals from IFSs 
without overlap. But so far the more general and more difficult case of essential 
overlap has resisted previous attempts at a harmonic analysis, and explicit basis 
constructions in particular. 

In this paper (Section [4|) we show that certain combinatorial cycles from a sym- 
bolic encoding DJ06bJ of our IFSs yield an attractive computational analysis of 
the "IFS-overlap." Some results (e.g., Corollary 14. lip are stated only for a model 
example, but as indicated the idea with cycle-counting works in general. 

While the modern study of iterated function systems (IFSs) has roots in classical 
problems from number theory, infinite products [Kol77] . and more generally from 
probability and harmonic analysis (see, e.g., |FLP 94j). the subject took a more 
systematic turn in 1981 with the influential paper [Hut81j by Hutchinson. Since 
then, IFSs have found uses in geometry (e.g., |Bar06[ |BHS05| ). in infinite network 
problems (e.g., [GRSOlj ). in wavelets (e.g., [BJMP05, BJMP Cjl lJor05] ). and in 
dynamics and operator theory Kaw05, Jor06|, lDJ06c[ lDJ 06b, DJ05]. 

But in operator algebras, the subject has its own independent start with the 
paper by Cuntz |Cun77j . In operator-algebra theory, a class of representations of 
what have become known as the Cuntz, or the Cuntz-Krieger, algebras is ideally 
suited for the study of iterative processes (including IFSs) in mathematics and in 
mathematical physics. Perhaps the paper [CK80] started this trend, but it was 
continued in various guises in the following papers: see |Pop89| and later related 
papers by Popescu, |B V05| . [JP96] . | JK03j . and |Jor04] . among others. The Cuntz 
and the related C*-algebras have become ubiquitous tools in the study of iterative 
systems, or in the analysis of fractals or of graphs. One reason for this is that there 
is an unexpected connection to signal and image processing; see | jor06] . They are 
algebras on generators and relations; and often, as is the case in the present paper, 
the generators may be identified as substitution operators | Jor04| . However, these 
substitution operators and their adjoints (often called transfer operators) are of 
independent interest; see, e.g., [JP961 ISm05l IKS931 iKwafli] . 

Since the Cuntz and related C* -algebras typically are naturally generated by a 
finite set of concrete operators, it has become customary to study such finite sets as 
matrices with operator entries; for example, a class of vectors with operator entries 
are studied in }Arv04| as row contractions. In fact, it is convenient to distinguish 
between row vectors with operator entries, and the corresponding columns of oper- 
ators: one is the adjoint of the other. In this paper, our study of IFSs with overlap 
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leads naturally to a family of column isometrics, where the operator entries in our 
column vectors are substitution operators built from the maps that define the IFS 
under consideration. 

While there is already a rich literature on IFSs without overlap, the more difficult 
case of overlap has received relatively less attention; see, however, [Bar06, FLP94, 
ISol95[ ISol98j . The point of view of the latter three papers is generalized number 
expansions in the form of random variables: Real numbers are expanded in a basis 
which is a fraction, although the "digits" are bits; with infinite strings of bits 
identified in a Bernoulli probability space. It turns out the distribution of the 
resulting random variables is governed by the measures which arise as a special cases 
of Hutchinson's analysis [Hut81 of IFSs with overlap. See also HROO . However, 
concrete results about these measures have been elusive. For example, it is proved 
m [Sol95j that the measures for expansions in a basis corresponding to IFSs with 
overlap and given by a scaling parameter are known to be absolutely continuous 
for a.e. value of the parameter. 

In this paper we consider a rather general class of IFSs with overlap. We show 
that they can be understood in terms of the spectral theory of Cuntz-like column 
isometries. Moreover we show that our column isometries yield exact representa- 
tions of the Cuntz relations precisely when the IFS has overlap of measure zero, 
where the measure is an equilibrium measure [i of the Hutchinson type. 

There is a separate development related to the study of Fourier bases in the 
Hilbert spaces L 2 (fi) for \x an IFS equilibrium measure; see JP98, StrOO, SUOO, 
LWOO, Jor06, DJ06b]. We address some of these issues below, but it turns out that 
exact Fourier bases for the case of IFS with overlap are harder to come by. Further, 
in [DJ06b , the coauthors noted that Fourier bases in L 2 (n) can only exist if the 
equilibrium measure fj, has equal weights, and so in the present paper, we make this 
assumption. 

Recent references |DJ05| IDJ06c| IDJ06d| IDJ06bl IJor06j deal with wavelet con- 
structions on non- linear attractors X, such as arise from systems of branched map- 
pings, e.g., finite affine systems (affine IFSs), or Julia sets |Bea91j generated by 
branches of the inverses of given rational mappings of one complex variable. These 
X come with associated equilibrium measures \x. However, due to geometric ob- 
structions, it is typically not possible for the corresponding L 2 (X,fj.) to carry or- 
thonormal bases (ONBs) of complex exponentials, i.e., Fourier bases. We showed 
instead in [D J06d that wavelet bases may be constructed in ambient L 2 (//) Hilbert 
spaces via multiresolutions and representations of Cuntz-like operator relations in 
L 2 (X, /i) as in Definitions 12. II and 12.31 in the next section. 

2. MULTIVARIABLE OPERATOR THEORY 

In quantum communication (the study of (quantum) error-correction codes), 
certain algebras of operators and completely positive mappings form the starting 
point; see especially the papers [KLPL06] and |Kri05j . They take the form of 
a finite number of channels of Hilbert space operators F{ which are assumed to 
satisfy certain compatibility conditions. The essential one is that the operators 
from a partition of unity, or rather a partition of the identity operator / in the 
chosen Hilbert space. Here (Definition 12. lj) we call such a system (Fi) a column 
isometry. An extreme case of this is when a certain Cuntz relation (Definition 12. 3p 
is satisfied by {Fi). Referring back to our IFS application, the extreme case of the 
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operator relations turn out to correspond to the limiting case of non-overlap, i.e., 
to the case when our IFSs have no essential overlap (Definition 13. 9p . 

In this section we outline some uses of ideas from multivariable operator the- 
ory (see, e.g., |Arv04j ) in iterated function systems (IFS) with emphasis on IFSs 
with overlap. The tools we use are column isometries and systems of composition 
operators. 

Definition 2.1. Let TL be a complex Hilbert space, and let N e N, TV > 2. A 

system (Ft, . . . , Fn) of bounded operators in TL is said to be a column isometry if 
the mapping 

(n\ 



(2.1) 



F: TL 




is isometric. Here we write the iV-fold orthogonal sum of TL in column form, but 
we will also use the shorter notation TLn- As a Hilbert space, it is the same as 
TL • • • ® TL, but for clarity it is convenient to identify the adjoint operator F* as 
a row 



(2.2) 



¥*: TL> 



H 



N times 



N 
z=l 



The inner product m TLn is 2i=i \ 
products on TLn and on TL, we have 



(2.3) 



£i | r)i ) , and relative to the respective inner 






Remark 2.2. 

isometric TL — 



the matrix operator FF* : TL n 
the block matrix 

(2.4) 



In the definition of a column isometry, it is stated that F in (|2.ip is 
7i/v, but it is not necessarily onto 7ijv- This means that in general 
TLn is a proper projection. By this we mean that 



FF* 



(f,f: 



satisfies the following system of identities: 

v 



FF* 



1 < i,j < N. 



(2.5) ^(F^*)(F fe F; 
fe=i 

Note that FF* = I Hn if and only if 

(2.6) FiF* = 5ijI, l<i,j<N. 

Definition 2.3. A column isometry F satisfies FF* = I-n N if and only if it defines 
a representation of the Cuntz algebra On- In that case, the operators Si := F* are 
isometries in TL with orthogonal ranges, and 



(2.7) 



N 

E 

i=l 



Si Sa 



I: 



n- 
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Remark 2.4. The distinction between the operator relations in Definitions 12.11 
and 12.31 is much more than a technicality: Definition 12.31 is the more restrictive. 
Because of the orthogonality axiom in Definition 12. 3[ it is easy to see that if a 
Hilbert space H. carries a nonzero representation of the Cuntz relations (Definition 
I2.3[) (see |Cun77j ). then 7i must be infinite-dimensional, reflecting the infinitely 
iterated and orthogonal subdivision of projections, a hallmark of fractals. 

In contrast, the condition of Definition 12. 1[ or equivalently = 1-n, 

may easily be realized when the dimension of the Hilbert space Ti. is finite. In fact 
such representations are used in quantum computation; see, e.g., [LS05, Theorem 
2] and |Kri05j . 

Definition 2.5. Let (X,B,/j.) be a finite measure space, i.e., X is a set, B is a 
sigma-algebra of subsets in X, and /i is a finite positive measure defined on B. We 
will assume that B is complete, and the Hilbert space L 2 (X, B, /i) will be denoted 
L 2 (/i) for short. If v is a second measure, also defined on B, we say that cC/i 
(relative absolute continuity) if 

(2.8) SeB, m {S) = => v (S) = 0. 

In that case, the corresponding Radon-Nikodym derivative will be denoted ip := j^; 
i.e., we have ip e L 1 (/i), and 

(2.9) v (S) = [ if (x) dfi (x) for all SeB. 



s 

An endomorphism r : X — > X is said to be measurable if 

(2.10) SeB ^ T- 1 (S)eB, 

where r _1 (S) — { x e X \ r (x) e S}. In that case, a measure \x o t _1 is induced 
on B, and given by 

(2.11) {liot- 1 ) (5) := ^(t- 1 (5)) , SeB. 

Remark 2.6. Every measurable endomorphism r: X — » X, referring to (X, B,fi), 
induces a composition operator 

(2.12) C T : L 2 (/i) 9 / i > f o t e L 2 (n) , 

and it can be shown that C r is a bounded operator in the Hilbert space L 2 (/i) 
if and only if \i o t^ 1 ^ with Radon-Nikodym derivative in L°°. Moreover, if 
A1 or- 1 « A1 , setip-.^^f^. 

Definition 2.7. A measurable endomorphism t: X — » AT is said to be of finite 
type if there are a finite partition E\, . . . ,Ek of r (A) and measurable mappings 
(Tj : Ei — * X, i = 1, . . . , k such that 

(2.13) o-i ot\ Ei = id Ei , l<i<k. 

Lemma 2.8. Let (X,B,n) be as above, and let r: A — > A &e a measurable endo- 
morphism of finite type. Suppose /iot'c/j, and set := — • 

(a) Then ip is supported (/x-a.e.) on r (A) . 

(b) Moreover, if E\, . . . , Ek is a (non- overlapping) partition as in (|2.13|) . then 
the adjoint operator C* of the composition operator (|2.13| is given by the 
formula 

(2.14) C;f\ Ei =<p(foo-i), i = l,...,k, f e L 2 (n); 
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i.e., forxe E it (C*f) (x) = (p (x) f fa (x)) . 

Proof. We will begin by assuming fior^ 1 -C [>.. At the end of the resulting compu- 
tation, it will then be clear that the reasoning is in fact reversible. The composition 
operator C T is well defined as in (|2.13[) . referring to the Hilbert space L 2 (/j,) with 
its usual inner product 



(2.15) 



;/i i h 



x 



For the adjoint operator C*, we have 



{C;.h \h)^ = {h \Crh) lt = Ux l/aor), 

A; 

= I Ti (/a o r) dfx = I 

JX T~. Jr~H 



E 

»=i 

k 



" 1 (- B *) 



(/l ° cr, o r) (/ 2 o r) dp 



A (/2 ° r) dyu 



i=i 



for all /i,/a G L 2 (fi). The desired formula (|2.14[) for the adjoint operator C* 



follows. 



□ 



Definition 2.9. Let (X,B,fi) be a finite measure space. A system n, .. . ,tjv of 
measurable endomorphisms is said to be an iterated function system (IFS). Let 



Pi G [0, 1] be given such that ^ i=1 Pi = 1. If 



v 



(2.16) 



we say that the measure /i is a p- equilibrium measure. Motivated by earlier work 
on the harmonic analysis of equilibrium measures (see, e.g., [JP98] and [DJ06b| ). 
we will here restrict attention to the case of equal weights, i.e., assume that p\ — 
■ ■ ■ = px = 1/N; and we shall then refer to /j. as an equilibrium measure, with the 
understanding that pi — 1/N. In general, equilibrium measures might not exist; 
and even if they do, they may not be unique. 

Proposition 2.10. Let (X,B,fi) be a finite measure space, and let t\,...,tn be 

measurable endomorphisms. Then some \x is an equilibrium measure if and only if 
the associated linear operator 



(2.17) 



? T :L 2 (p) 



(L 2 (/x)\ 



\L 2 (/*)/ 
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is isometric, i.e., if and only if the individual operators 
(2.18) Fn f ~Lf°n inL 2 (p) 

v jy 



define a column isometry. 

Proof. Using polarization for the inner product ( ■ | ■ ) in Q2.15|) . we first note that 
H is an equilibrium measure if and only if 

(2-19) \f\ 2 o Ti dv=[ \f\ 2 dn (=: \\f\\% w ) 

holds for all / G L 2 (/z) . 

The terms on the left-hand side in (|2.19p are |/| 2 o t, d/i = H-Fi/H^^ , so 

(|2.19[) is equivalent to 

WW JV 

II et jrl|2 11 jri, 

I Ox) 



/ 1 Ew > = E w 1 F *f) = E ii^/ii 2 ™ = ii/n 2 



i—1 z— 1 i—1 

which in turn is the desired operator identity 

JV 

(2-20) J2 F i F ' =I ^M 

i=l 

that defines F as a column isometry. □ 

Our main result in Sections [3] and Q] will yield a formula for the Radon Nikodym 
derivatives tfi := — ; see Remark 13.61 for details. 

3. Contractive iterated function systems 

The study of contractive iterated function systems (contractive IFSs) was initi- 
ated in a systematic form by Hutchinson in [Hut81j, but was also used in harmonic 
analysis before 1981. 

Suppose N G N, N > 2, is given, and suppose some mappings Tj : Y — ► Y, 
i = 1, ... ,7V are contractive in some complete metric space (Y,d): then we say 
that (li). j is a contractive IFS. The contractivity entails constants c l5 ...,cjv, 
Cj G (0, 1), such that 

(3.1) d(Ti(x) ,Ti(y)) <Cid(x,y) , x, yeY. 

Hutchinson's first theorem |Hut81j states that there is then a unique compact 
subset X C Y such that 

iv 

(3.2) X=\J n (X). 

i=l 

This set X is called the attractor for the system. 

If weights (pi)iLi are given as in Definition 12.91 Hutchinson's second theorem 
states that there is a unique (up to scale) positive finite (nonzero) Borel measure 
/lonF such that 

JV 

(3.3) fj, = ^2p i fj,o T r 1 . 

i=i 
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Moreover, if pt > for all i, then the support of fi is the compact set X (fractal) 
in (|3.2| . the attractor. 

For many purposes, it is convenient to normalize the measure p in (|3.3|) such 
that \i (X) = /i (Y) = 1. Because of applications to harmonic analysis [DJ06b , we 
will also restrict the weights (pi) in (|3 - 3[) such that pi = 1/N . 

Definition 3.1. For Borel measures v onY (some given complete metric space), 
set 

1 N 

(3-4) Tv -^T. vor i 1 - 

i=i 

Set 

Li Pl (Y) = { / : Y R, \f(x)-f(y)\<d(x,y)}, 

and 

(3.5) di {vi,v 2 ) ■= sup | J fdvx - J f dv 2 / G Lip x (V) 

Then it is easy to see |Hut81j that d\ is a metric and that the probability measures 
form a complete metric space with respect to d±. 

Moreover, regardless of the choice of the initial measure v (some probability 
measure on V), the limit 

(3.6) lim T n v — fi (in the metric d\) 

n — >oo 

exists, where /x is the equilibrium measure from (|3.3p . pi = 1/N, and where the 
convergence in Q3.6P is relative to the metric d\ from (|3.5p . 

Example 3.2. Let Z N := {0, 1, . . . , N - 1}, and set tt = Z N x Z N x • ■ ■ = (Z N ) N , 
i.e., the infinite Cartesian product. We equip with its usual Tychonoff topology, 
and its usual metric. Points in Q are denoted lj = {ujiloq. ...),Wi£Zjv,i = l,2,.... 
For n G N, set w\n — (^iW2 • ■ ■ oj n )- Further, we shall need the one-sided shifts 

(3.7) <7j (uiu> 2 ■ ■ ■ ) = (j w l w 2 ■ ■ ■ ) , j G Z N , UgSl, 

and 

(3.8) C7 ((jJiti> 2 ^3 ■ • • ) — (^2^3 . . • ) , U! E ft. 

If (Tj)^ 1 is a contractive IFS with attractor X, it is easy to see that for each 
ugfi, the intersection 

oo 

(3.9) fi Mn (X) 

n=l 

is a singleton. Here we use the notation 

(3.10) 1~ui\n := Twi^wa ' ' ' 7w« • 

If w G 57 is given, let ir (w) be the (unique) point in the intersection (|3.9p . The 
mapping 7r : f2 — > X is called the encoding. 

Lemma 3.3. Lef (Ti) <=1 and X oe as above, i.e., assumed contractive. Then the 
coding mapping tt : — > X from (|3.9[) is continuous, and we have 

(3.11) 7T O (Tj = Tj O 7T, j = 1, . . . ,N Or j G Zat. 
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Proof. The continuity is clear from the definitions. We verify (|3.11|) : Let u> = 
(uj\ljJ2 ...) £ !1. Then 

(iT O O-j) {ll>) = 7T (JU)lLJ2 ■ • • ) = Pi T 3 T uJi - --Tun ( X ) 
= Tj (7T (w)) = (TjOTt) (b)), 

where we used contractivity of the mappings Tj . □ 

Corollary 3.4. It follows from Hutchinson's theorem [Hut81] that for each (pi, . . . ,pn) 
with pi = 1, pi > 0, there is a unique probability measure P( p ) on f2 such that 

N 

(3.12) P {p) =Y / P t P(p)°^ 1 - 

i=l 

When pi = l/N, this measure is called the Bernoulli measure on fi. The measures 
P( p ) are also familiar infinite-product measures, considered first by Kolmogorov 
[Kol77j . 

Corollary 3.5. Let (Tj)^ be a contractive IFS, and let (pi) be given such that 

^2iLiPi = 1) Pi ^ 0- Let ft- & —> X be the corresponding endoding mapping. Then 
the equilibrium measure /Lt( p ) for (t^) is 

(3.13) = P (p ) o 7T" 1 , 

i.e., /or Borel subsets E G X we have 

(3.14) M(p) (P) = P (p) (tt" 1 (P)) , 

(3.15) n- 1 (P) = {uj e ft | tt(w) G P} . 

Proof. Let (t^), (p), f2, and P( p ) be as described. The following computation uses 
(|3.1ip in the form 

o-^n' 1 =vr- 1 rr 1 , j e Z w . 
The conclusion will follow from the uniqueness part of Hutchinson's theorem if we 
check that P( p ) o n^ 1 satisfies the identity (|2.16|) . 
Let E be a Borel set C X. Then 



(P (p) O TT" 1 ) (P) = P (p) (TT" 1 (P)) 
N 



i=l 
iV 



E« p w (t 1 ^))) 

i=l 



i=l 

Since P( p ) o 7r _1 is a probability measure, it follows that /i( p ) := P( p ) o 7r _1 is the 
unique solution to (|2.16|) given by the normalization (X) = 1. □ 
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Remark 3.6. It is immediate from the definitions that all the measures /j, solv- 
ing (|3.3p for the case of positive weights pi > will satisfy the relative absolute 
continuity condition 

(3.16) fiorr 1 ^^, 

the case 

d/i o 7~r~ 



but we shall be especially interested in the case of equal weights pi = 1/N, and in 
this case we set 



(3.17) Vi 



Example 3.7. Let N = 2, Z 2 = {0,1}, Q = (Z 2 ) N , po = Pi = 1/2, and let 
A € (0, 1) be given. Consider the two contractive maps 

To (x) = Xx and t\x = A {x + 1) in R. 

For the attractor X\, we have the following three cases: 
Case 1: A € (0,1/2): 

(3.18) X\ is a fractal of fractal dimension D\ = — log 2/ log A. 
Case 2: A = 1/2: 

(3.19) X1/2 — [0, 1 ] , and ( = H1/2) is the restriction of Lebesgue measure. 
Case 3: A e (1/2,1): 

A 



(3.20) X x 



0, 



1-A 



; overlap. 



In the next section we will study these measures fi\ (Case 3) in detail. 
In all three cases, the encoding mapping is 

00 

(3.21) tt(cjiu>2...) = ^LJ i \ i = u Ji X + uj 2 X 2 + ■■■ , € Z 2 = {0, 1} . 

1=1 

The measure fj,\ is determined by the following approximation: If E is a Borel 
subset of X\, then 

(3.22) /i\ (E) = lim 2- n # { {u) X u) 2 ...u n )\ u) X \ + uj 2 X 2 + ■■■+ uj n X n e E } . 

n — >oo 

Proof. The only one of the stated conclusions which is not clear from Corollary 13. 51 
is the limit in (|3.22[) . But (|3.22p is an application of (|3.6p to the case when the 
initial measure v is Sq (the Dirac measure), i.e., 

f 1 if0e£, 

do {E) - \ if £ E. 

Note that 

T«5o = 2-" J2 6 o-r-lr-l i o-..or- i 1 

= 2 " Slu 1 \+lu 2 \ 2 -\ hw„^ 



The summation is over {0, 1} x • • • x {0, 1} for each n = 1, 2, □ 

" v ' 

n times 
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Remark 3.8. The three cases in (|3.18[) - (|3.20[) are different in one important re- 
spect, overlap; and we turn to this in the next section. 
Summary: Overlap: 



Case 1: A G (0, 1/2) : r (X A ) n n (X x ) = 0. 

Case 2: A = 1/2 : r ([0, 1]) n n ([0, 1]) = 

CASE 3: A e (1/2,1) : r (X x ) n n (X A ) = A, 



1 - A 



Definition 3.9. Let (X,B, /u) be a finite measure space, and let (ji)f =1 be a finite 
system of measurable endomorphisms, Tj : X^X, i = 1, . . . , N; and suppose /i is 
some normalized equilibrium measure. We then say that the system has essential 
overlap if 

(3.23) ^^/x(T i (X)nr i (X))>0. 

i¥=J 

In Section [6j we will prove the following: 

Theorem 3.10. Let (X,B.ji) and (t,)]^ &e as in Definition 13.9^ m particular we 
assume that [i is some (Tj)- equilibrium measure. We assume further that each Ti is 
of finite type. 
Let H = L 2 ((j,), 

Ff.f^-t-^foTi, 

x/N 

and let F = (Ft) be the corresponding column isometry 

Then F maps onto @± L 2 (p) if and only if (rj) has zero \i-essential overlap. 

Proof. To better understand the geometric significance of this theorem, before giv- 
ing the proof, we work out a particular family of examples (Sections0]and[5]below) 
in ID and in 2D. 

The intricate geometric features of IFSs can be understood nicely by specializing 
the particular affine transformations making up the IFS to have a single scale num- 
ber (which we call A). In the ID examples, we will have two affine transformations 
(14. ip . and in our 2D examples, three (|5.3[) . (These special ID examples also go 
under the name infinite Bernoulli convolutions. Here we will use them primarily 
for illustrating the operator theory behind Theorem 13. 101 ) 

As shown in Section \5\ below, in passing from ID to 2D, the possible geometries 
of the IFS-recursions increase; for example, new fractions and new gaps may appear 
simultaneously at each iteration step. Specifically, (i) fractal (i.e., repeated gaps) 
and (ii) "essential overlap" co-exist in the 2D examples. Here "essential overlap" 
(Definition 13. 9p is of course defined in terms of the Hutchinson measure fi (= //>). 

Our examples will be followed by a proof of Theorem 13.101 in section [6l In this 
concluding section we further show (Theorem I6.3[) that every IFS with essential 
overlap (Definition 13. 9p has a canonical and minimal dilation to one with non- 
overlap. □ 

Remark 3.11. Note that the conclusion of the theorem states that the operators 
Si := F* define a representation of the Cuntz C*-algebra On if and only if the 
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system has non-essential overlap, i.e., if and only if fi (n (X) n Tj (X)) = for all 
i + 3- 

4. Operator theory of essential overlap 

The one-dimensional example in the previous section (Example 13. 7\ helps to 
clarify the notion of essential overlap. Recall that in this example, A is chosen such 
that 1/2 < A < 1, and the two endomorphisms are 

( T (x)= Xx, ] I 

\r l (x) = X(x + l)j md "=2( M ° To +M ° Tl } 

with attractor X\ = supp (fi) = [0, A/(l — A)]. But the probability measure fi 
(= fix) on this interval is not the restriction of Lcbcsguc measure on M. In fact, 
fix is difficult to compute explicitly and there appears not to be a closed formula 
for fix ([ A, A 2 / (l — A) ]), although the Lebesgue measure of the overlap is ^fzr^ ■ 
It is known, for example, that fix is Lebesgue-absolutely continuous for a. a. A; see 
[SoT95] . 

From Example I3.7I it also follows that fix is the distribution of the random vari- 
able ttx (w) = YliLi € {0, 1}, orw= (u)\U)2 . . . ) € = {0, 1} N . Specifically, 

(4.2) Pi/2({wKH<z})= / d/i A (y)=/i A ([0,x])=:F A (a:). 

— oo 

Recall from Section [2] that supp (/i A ) = A" A = [0, A/ (1 — A) ] . 

While explicit analytic properties (like bounded variation) satisfied by the cu- 
mulative distribution functions F\ (for specific values of A) aren't well understood, 
some geometric properties may be generated from the following proposition. It 
gives an intrinsic scaling identity (|4.8[) for Fx, and a recursive algorithm (14. 9[) for 
its computation. 

First note that by (|4.2p . for every A, the function x — * F(x) — F\(x) is monotone 
nondecreasing. 

Moreover since the Hutchinson measure fix is supported in the interval Xx, Fx 
is constantly on the negative real line, and it is 1 on the infinite half line to the 
right of the bounded interval [ 0, A/(l — A) ]. 

Of course, F need not be strictly increasing in the interval. But since it is 
monotone, by Lebesgue's theorem, it is differentiable almost everywhere (for a.e. x, 
taken with respect to Lebesgue measure). However, a deep theorem |Sol95j states 
that, as a measure, fix has L 2 density for a.e. A in the open interval (1/2, 1); so 
in particular for these values of A, the Stieltjes measure fix — dFx is relatively 
absolutely continuous with respect to Lebesgue measure. 

4.1. Symmetry. The next result (needed later!) shows that with the choice of 
equal weights \-\ in (|4.1|) . the random variable ttx : CI — * [0, A/ (1 — A)] from 
(|3.2ip is symmetric around the midpoint 

(4.3) JI ^ Yr J^x d fix(x). 

The symmetry property which is made precise in the next lemma reflects that the 
x-values are corners of a hypercube: Repeated folding with shrinking intervals each 
with excess length. 
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Lemma 4.1 (Symmetry). Let A £ (1/2, 1), and let /i = fj,\ and Pi/ 2 be as described 
in (14. 1|) and (|4.2|) . Recall that X\ = supp (/i A ) is the closed interval [0, b (A) ] where 
fe(A):=A/(l-A). 

TTien /or x < ^6 (A) £/ie two tail-ends of the distribution are the same, i.e., 

(4.4) P 1/2 ({ cj I 7T A (w) < x }) = P 1/2 ({ w I 7T A (w) > 6(A) - x}). 
Proof. We will prove (|4.4[) in the equivalent form 

(4.5) P 1/2 ({ w I tt a (w) > x }) = P 1/2 ({ u I tt a (w) < 6 (A) - x }) . 

The two events we specify on the left-hand side and the right-hand side in (|4.5[) are 
described by the respective conditions 

00 

jjiX 1 > x 

1=1 

and 



(4.6) ^>,A l > 



(4.7) Yl 0- ~ ^ X ' ^ x - 

i=l 

But since the "fair-coin" Bernoulli measure Pi/ 2 on O was chosen, the two sequences 
of independent random variables 

wi, oj 2 , w 3 , ... 

and 

1 - LJl, 1 - W 2 , 1 - W3, ... 

are equi-distributed. Hence the numbers on the two sides in (14. 5j) are the same. 

The formula (|4.3|) for the mean follows directly from (14.11) as follows: Set Mi = 
Mi (A) = Jxdfix (x). Then by (|4~T|) . 

Mi = i ^ (Ax) o> A (x) + J A (x + 1) o>a (x) 
= AMi + -. 



Hence Mi = 2 (i-a) = 3^ W as claimed. □ 

Remark 4.2. Actually every "cascade approximant" (see Proposition 14. 61 below) 
is symmetric in a similar way around its midpoint (1/2) (A + A 2 + • ■ ■ + A"). 

Remark 4.3. The argument at the end of the proof of the lemma extends to yield 
a formula for all the moments 



M n (A) = / x"d/i A (x), 

beginning with 

M 2 (A) = ¥ = 2^<f 

2(1-A) 2 -(1 + A) + 

and 

M (X) = ^-(A + 2-(l-A 2 + A3)) 
3V ; 4-(l-A 3 )(l-A 2 )(l-A)' 
The formula for n > 1 is recursive, and can be worked out from the binomial 
distribution. 
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There is a considerable amount of recent work (see, e.g., [CF05 ) on moments 
in operator theory, and it would be interesting to explore the operator-theoretic 
significance of our present "overlap-moments." 

Remark 4.4. By the argument of the previous remark, the moment-generating 
function 



Aa (t) := 




can be shown to have the following infinite-product expansion: 

oo 

fix (t) = e UM ^ []cos 

n=l 

Using Wiener's test on this, it follows that none of the measures fi\ have atoms, 
i.e., that fix ({x}) — for all x, and for all A 6 [1/2, 1). 

Remark 4.5 (Figure generation, hypercubes, and symmetry, by Brian Treadway). 
The x-values in the figures where steps occur in F are generated using a recursive 
"outer sum" construction: 

{0} - {{0}, {A}} - {{{0}, {A 2 }}, {{A}, {A + A 2 }}} 
-{{{{0},{A 3 }},{{A 2 },{A 2 + A 3 }}},{{{A},{A + A 3 }},{{A + A 2 },{A + A 2 + A 3 }}}} 

This nested list of the 2™ sums has the structure of the coding map — in fact, if it is 
expressed with "tensor indices" instead of nested braces, the indices are just our u's. 
The hypercube idea comes from thinking of each uji as a coordinate in an orthogonal 
direction. Opposite corners then have z-values that sum to (A + A 2 + • • • + A"), so 
the two tails may be matched point by point. Hence the x- values are corners of a 
hypercube, and hence symmetry. 

To make the plots of F (x) , the nested list above is "flattened" to a single list 
and sorted numerically. The Mathematica program that generates the sorted list is 

Sort [Flatten [Nest [Outer [Plus, {0, l}, 1 #]&, {0}, n] ] , 
0rderedQ[{N[#l] , N[#2]}]&], 

where "1" stands for A and "n" is the level of iteration in the cascade algorithm. 

Aside from Erdos's theorem Erd40 a about the case of A equal to the golden ratio, 
where /i\ is singular, precious little is known about fix for other specific A values, 
for example when A is rational. 

Two interesting values of A are A = (\/5 - l)/2 (Fig. ^ and A = 3/4 (Fig. ©. 
The cases are qualitatively different both with regard to absolute continuity and 
overlap and with respect to Fourier bases; see |D J06bj . 

In the known results |DJ06bj for which L 2 (fix) has a Fourier orthonormal basis 
(ONB), A is rational. By a Fourier basis, we mean an ONB in L 2 (/i\) consisting of 
complex exponentials. 

Because of |Erd40j . A = (v5— l)/2 is likely to have its F\ a little less "differen- 
tiable" than the F\ for A = 3/4. 

The following details will work as an iterative and cascading algorithm for F = 
F\ when A is fixed. Our algorithm is initialized so as to take advantage of (|3.22|) 
above. It is illustrated in the figures; see especially Figure [TJ 
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Proposition 4.6. Let A be given in the open interval (1/2, 1), and set F = F\ as 

a function on K. Conclusions: 

(a) Then the function x — > F(x) in (|4.2[) satisfies 

' x — A N 



(4.8) 



A 



or equivalently, for expansive scaling number s = 1/A, 



F(x) = - (F (sx) + F(sx~- 1)) . 

(b) Then the following iterative and cascading algorithm holds: Initializing Fq 
by setting Fq to be the Heaviside function 

Fq (x) = for x < 0, and 

F (x) = 1 forx>0, 

we get the following recursion: Fq, F\, . . . , etc., with 



(4.9) 



F n +i (x) = - (F n (sx) + F n (sx - 1)) 



n=0,l,2,. 



or equivalently 



F n+1 [x) = ^\ F, 



(!) 



x — X 
A 



Moreover, F n (x) = 1 holds for x > A/(l — A), and for all n; and the 
sequence F n is convergent pointwise in the closed interval 



(4.10) 



X = X X = 



0. 



A 



1 - A 



0, 



1 



For each x, this convergence is monotone, and 
F(x) =MF n (x). 



Proof. The scaling identity (|4.8[) follows from the following facts (see |Hut81j ): The 
limit formula (|3.6[> ; the fixed-point property (|3.3|) . i.e., T(/x) = (i; and the fact that 
the equilibrium measure fi is supported in the closed interval 

A 



X = X, = 



0. 



1 - A 



See also formula (|3.22[) . 

Ad jaj: Specifically, for x S X\, we have 



F(x) 



by 



by BH 



X[o,x] (y) dn{y) 



X[o,xl (to (y)) dfi(y) 



X[o,x] (n (y)) dfi(y) 



dn(y) 



dn(y) 



by (gjj 



F 



o 

x — A 
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Figure 1. The series of cascade approximants F n , n = 0, 1, 2, . . . , 
to the cumulative distribution function Fx in the case when A = 
(\/5 — l) /2. The marks on the horizontal axis in addition to A 
and 1 are b' = A + A 2 + • • • + A™ , the endpoint of the support of 
the n'th cascade iteration F n , and b = A/(l — A), the endpoint of 
the support of F\. In the case of F3 for this particular "golden" 
value of A, it may be observed that the set of node-points N3 (A) = 
{0,A 3 ,A 2 ,A,A + A 3 ,A + A 2 ,2A}, and #N 3 (\) = 7, not 8: one of 
the steps is doubled, due to the fact that A 2 + A 3 = A. 

For the evaluation of the second integral, note: t\ (y) £ [0,x] <^=^ — 1 < y < ^r^- 
But since supp (/i) C X\ , we get that 

x — X x — X 

/ d/j, (y) = d/j, (y) . 

J-i Jo 

Ad (JEJ: Figures [TJa), (b), (c), ... are sketches of the successive functions F , 
Fx, i*2, ... in the case of A = ^T 1 , i.e., the reciprocal of the golden ratio (j) = 
(V5 + l)/2. 

As indicated, the sequence is monotone, i.e., F n+ \ (x) < F n (x) holds; as will be 
proved. 

We now prove the assertion F n (x) = 1 for all n and all x > A/ (1 — A) = 

A + A 2 + A 3 H . As before, A £ (1/2, 1) is fixed, and A/ (1 - A) is the right-hand 

endpoint in the interval X\. 

The assertion follows by induction. It holds for Fq since Fq is the Heaviside 
function. Now suppose it holds for n. Let x > A/ (1 — A) be given. Then 

x 1 A 
A > ~ A > ~ A' 
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and 

T-A 



X- A . T3T _ X A 



A A 1-A' 

so 

F n+1 (x) = i (V„ (f ) + F„ (-^-)) =1(1 + 1) = !, 



completing the induction. 

The separate assertion about pointwise convergence 

(4.11) lim F n (x) = F(x) 

n — >oo 

follows from the stronger fact: For each x, the sequence (F n (x)) n is monotone, i.e., 

(4.12) F n (x) < F n _ x [x) . 

Induction: Clearly (|4.12[) holds if n = 1. Now suppose it holds up to n. Then by 
the recursion, 

F n (x)-F n+1 (x) = l((F„- 1 (^)-Fj^)) + (F n .J ^)-f/' A 



XJ "VA77 V V A ) "V A 
The conclusion (|4.12|) now follows for n + 1, and the proof is complete. □ 
4.2. Measuring overlap. 

Remark 4.7. The three figures Figs. [2(a), ( c ) taken by themselves offer an 
oversimplification in that the ordering of the node-points 

N n (A) := { uiX + uj 2 \ 2 + ■■■+ w„A™ | Wj € {0, 1} } 

is unique only up to n = 2, i.e., 

0<A 2 <A<A + A 2 

holds for all A e (1/2, 1). But in general for n > 2, the ordering of the 2™ points in 
N n (A) is subtle. For example, for n = 3, we have 

,2 x .! •,■ v V5 - 1 



(4.13) 



A < A + A if A > 



2 



A = A 2 + A 3 if A= ^ — -. 

2 

A > A 2 + A 3 if A X ' 



2 ' 

indicating that even in N3 order-reversal may occur depending on the chosen value 
of A in (1/2,1). 

The list in (|4. 13|) further shows that the points in each set N n (A) for n > 2 
typically occur with multiplicity. 

The assertion in (|4. 13|) for the special case A = (v5 — l) /2 states that 

7r(1000...) =tt (011000...), 

where 7r = n\ is the encoding mapping n\ : Q — > X\ from Lemma 13.31 and (|3.21l) . 
While it is known that for all A e (1/2, 1), tt\ is oo-l, the infinite sets ttT 1 (x) are 
not well understood. 
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Proposition 4.8. If A = {y/l - l) /2 and \i = \i\ is normalized, i.e., fx(X) = 1, 
then 

M(ro(X)nr 1 (X)) = i 

Proof of Proposition From (|¥TT]) we see that r (X) = [0, A 2 /(l-A)] and 
T\ (X) = [ A, A/ (1 — A) ]. A symmetry consideration (Lemma 14. 1[) further shows 
that [i (to (X)) = /i (ri (X)). We will compute \i {j\ (X)) using (|3.22|) . In fact, we 
show that 

(4-14) M (n(X)) = | 

Since /z (r (X) U ri (X)) = (X) = 1, and 1 = \i (union) = 1\i (n (X))— /x (overlap), 
we get 

n(r (x)n n (x)) = | - l = |, 

as claimed. 

Set 6 = 6 A = A/(l - A). Since A 2 + A-l = 0, we then get b = 1/A = 2/ (V5 - l), 
and therefore Ti (X) = [A, 6]. 

We now turn to (TCilj) . By ([3~22]) . 

/i(n(X))= lim (2-") ■#(vr- 1 (W l (A)n[A,&])). 

n— >oo 

Recall that 

" ' w = (wi...w n ) G {0,1}" I 



N n (A) = <^^A 
I »=i 

for all n e N. We claim that for n > 2 



(4.15) 7r- 1 (7V„(A)n[A,6]) = {^e{0,l}' i |wi = l} 

U {ujE {0,1}" |w 1 = 0, Wa=W3 = l}U---, 

where the union of the individual sets on the right-hand side is clearly disjoint. The 
sets indicated by "U • • • " on the right-hand side in (|4.15[) have the form 

[J { lj | u} 2 i-i = 0, u>2i = 1, i < k; and w 2 fe+i = 1} ■ 
k 

The contribution to these sets is > A 2 + A 4 + A 6 + • • ■ + \ 2k + \ 2k+1 = A, where we 
used that A + A 2 = 1. It follows that 

lim (2-") ■ # (tt- 1 (JV„ (A) n [A, b})) = 2" 1 + 2~ 3 + 2~ 5 + 2~ 7 + • • • = \ 

n— >oo O 

as claimed. 

It is clear that the right-hand side in (|4.15[) is contained in tt^ 1 (N n (A) n [A, b]) 
for sufficiently large n > 2. The assertion that they are equal follows from the fact 
that 

(4.16) A 3 + A 4 + ■ • • + A" 1 < A 

for all m > 3. But using 1 — A = A 2 , note that (14.16j) is equivalent to 1 — A m ~ 2 < 1, 
which is clearly true. This proves the proposition. 
Recall that the overlap in /i A -measure is 

MA ( [ A, 6 (A) - A ] ) = P 1/2 ({ oj G fi | tt a (w) G [ A, b (A) - A ] }) . 
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This means that the contributions to n^ 1 ([A, 6 (A) — A]) with P^-measure equal 
to zero may be omitted in the accounting (|4.15j) above. 

However, even for A = (\/5 — l) /2, even the infinite set n^ 1 ({A}) has interesting 
dynamics. But its contribution to the overlap in /^-measure is 

Ma ({A}) = 0; 

see also Remark 14.41 
Notation. Set 

iu:=(01), 
:= ( 0£0__. ), and 

oo repetition 

1:=( ). 

oo repetition 

Then tt^ 1 ({A}) contains the following infinite lists: 

(1Q), 
(wlO), 
(ww 10) , 
(ww w 1 ) , 



etc., and 

(001), 

Oooi) , 

(wwOOl), 
(w ww 001) , 



etc. □ 

Remark 4.9. The fact that for A = (V5- l) /2 (= <jr x , 4> = golden ratio) the 
overlap measured in the Hutchinson measure is 1/3 appears also to follow from 
[SV98j . In [SV981 Cor. 1.2, p. 220], entirely about the golden shift, Sidorov and 
Vershik do get 1/3 by a completely different argument: they introduce a transi- 
tion matrix on a combinatorial tree, and when translated into our A = (v5 — l) /2 
example, their Sidorov- Vershik tree is then Fibonacci. That is key to their compu- 
tations. 

In contrast, our method is general and applies to general metric spaces: IFSs 
with overlap. Even when specialized to ID, for the special case of (|4.1j) . our method 
has the advantage (see Corollary 14.111 and Remark 14.121 below) of estimating the 
overlap in Hutchinson measure also when A is not 4>~ l , i.e., is not "golden." 
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Remarks 4.10. (jaj) The Lebesgue measure of the intersection tq (X) n ri (X) is 
— A, which for A = works out to 



© Since 



Leb(ro(X)nr 1 (X)) = ^— ^. 



3- V5 > 1 



2 3' 

we conclude from the proposition that the Hutchinson measure of the intersection 
is the smaller of the two. 

jcj) The argument from the proof of the proposition extends to the IFS ri (x) := 
A (x + k), k £ {0, 1}, for all A € (1/2, 1), and we conclude that there is essential 

overlap for all A in (1/2, 1), but an explicit formula for fi\ (t^ (X\) fl (X\)J 

(> 0) is not known. 



The following is a consequence of the argument in the proof of Proposition 14.81 
Corollary 4.11. (jaj) For all X £ [ (%/5 - l) /2, 1 ) we have 

(4-17) ^(rW^nrf'^))^. 

© for allX£ ( 1/2, (\/5 - l) /2), i/iere is some m, depending on X, such that 
(4.18) A + A 2 + A 3 + --- + A m > 1, 

and for such a choice of m we have 

(4-19) K (r< A) (X X ) n r[ X) (X A )) > 

Remark 4.12. If A = (v5 — l) /2, the number m in ()4.18p may be taken to be 
m = 2, and in that case (|4.18j) is "=" . 

Proof of Corollary 14.111 j4g! An easy modification of the argument in the proof 
of Proposition [4~8l shows that if A 2 + A > 1, then (|4~T7| holds. 

Ad ©: Let A £ (l/2, (V5- l) /2) be given. It follows from algebra that if m is 
sufficiently large, then (|4.18[) must hold. We pick m to be the first number which 
gets the sum on the left-hand side in (|4.18|) > 1. 

Consider the following specific finite word w in {0, x| finlto given by 

w = (O il ... 1 ) 

m— 1 times 

and generate more words as follows: 

(lfree), 
( w 1 free ) , 
( w w 1 free ) , 
( w w w 1 free ) , 
etc.. 
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where "free" means unrestricted strings of bits. As before, the resulting sequence 
of subsets in f2 is disjoint. Then 

/ \ 1 om— 1 

H\ [t\ (AM) > 2- 1 + 2- m - 1 + 2- 2m - 1 + 2- 3m - 1 + --- = 2- 1 - = -. 

m ^ i i - ^ 2 — m 2™ 1 

The argument from the proposition yields 

MA (r<*> (A A ) R rf> (A A )) > - 1 = 

which is the assertion (I4.19|) . □ 

Cascade approximation. Each function from the approximation to the cu- 
mulative distribution in Proposition ^. 61 has a finite set of node points N n (X), and 

#A r „(A)<2™ for all n; 

but for fixed A, the configuration of points in A„(A) can be complicated for n > 2 
and large; and each set N n (X) also depends on the particular numerical choice of a 
value for A. 

This is borne out in the cascade of figures (see FigureQJ made for A = (>/E— 1)/2. 
We have included pictures of F^, F% , . . . , up to F^ X \ As sketched in Remark 



14.71 the reason is that the detailed configuration and the multiplicities in the sets 
N n (X) of node points are reflected in the progression of graphs of the functions 
F„ ( ■ ). This fine structure only becomes visible for large n > 2. 

In Figure [21 above, we summarize the distribution of ttx(-), i.e., the function 
F\(-) in (|4.2[) . By [Sol95j, F\(-) is only known to have L 1 -a.e. derivative, or 
L 1 -density, for a.e. Ainl/2<A<1. 

The differences in cascade approximation when the value of A varies is illustrated 
by Figures [1] [2] [3l and[4j We have already outlined that A = (VE — l)/2 is special. 
Figure Q] illustrates the cascades from Proposition 14. 6[ Fq X ^ F± —►...—> 
Fj X ^ , with each step representing a A scaled subdivision. Figure [5] represents the 
"idealized" limit of the iteration. Since there are only very few rigorous results in 
the literature for specific values of A in the open interval (1/2, 1) (see Section[T]), we 
have included Mathematica sketches of of Fa for two chosen values of A in Figures 
land |1 

Our next result gives the two Radon-Nikodym derivatives in the case of (|4.ip 
for A fixed, i.e., 1/2 < A < 1 is chosen. The measure fi = (i\ is chosen such that 
fix (X\) = 1. Then set 

(4.20) ^-^Lil, i = 0) l. 

Proposition 4.13. The two Radon-Nikodym derivatives ipo and if\ from (j4.20|) 
are given by the formulas 



(4.21) \ (x) 



1 ifO<x<\, 



(1-A)(2A-1)7 J ~ ~ 1-A' 
lf JL <x < A 



1-A - 1 - A' 
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2:S 




Figure 2. The cumulative distribution of tt\ (• ), where A = (y/5— 
l)/2. Caution: A closed formula for Fa ( • ) is not known. But using 
the second formula in (|4.ip and (14. 2|) , the reader may check that for 
fixed A, the cumulative distribution F (= Fx) satisfies the scaling 
identity F(x) = \{F{x/X) + F({x - A)/A)). 




A 1 a y b 



Figure 3. A = 3/4 



and 



(4.22) 



2 <Pi ( x ) 



F 



(2A-1) 



ifO < x < A, 



if A < x < 



1-A' 



. f A 2 A 
«/ r < x < 



1 - A 



1 - A 
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\,1 b' a b 



Figure 4. A = 23/24 

Proof. The result follows from Corollary 13.51 and from the present discussion of 
Example O □ 

Remark 4.14. For the convenience of the reader, we have sketched the two func- 
tions ipo and ip i in Figures [5] and [6] above. 

Details for P~2"2l . Figure M Using fg^U) , l[OJ) . Corollary I3~5l and conditional 
probabilities, we get for all S E B (Borcl subsets of X\) the formula 

(4.23) ft (rf 1 (S)) = t P ({nx o a l < x}) dfi (x) , 

Js 

where the function under the integral sign in (14.23[) coincides with the expression 
in UH22J). □ 

Remark 4.15. As above, let 1/2 < A < 1, and X x = [0,A/(1-A)]. Then 
t (X\) = [0, A 2 / (1 — A) ] and ti (Xa) = [A,A/(1-A)]; see Figures [5] and El We 
include this note to stress that the Radon-Nikodym derivatives are sensitive to 
the choice of /i. Take for example /j, = Lebesgue measure on X\. Then an easy 
computation yields 

dn o rf 1 1 . 
but the corresponding F is then not a column isometry. 

Proposition 4.16. Continuing the example in Proposition 14. 13l 7f we choose fi to 
be the equilibrium measure, then the isometry F — (^p^j '■ ^ 2 (/■*) — * L 2 (/i) 2 yields 
the following formula for the range-projection in L 2 (//) 2 - 



(4.24) FF* = 



FqFq F Ff\ _ 1 / ipooTo (^o r ) T_i 
F\F * FxFfi 2UW)Oti)Ti (p^n 



where the composite functions ip.i o tj serve as multiplication operators in L 2 (//), 
while the two other operators making up the entries in (|4.24p are 

(T ±1 f)(x) = f(x±l), f E L 2 (/i) . 

As before A is fixed such that 1/2 < A < 1, and fi — //a is the equilibrium measure. 



Proof. The result follows from a computation, and an application of Remark | 
and Lemma [2~8l □ 
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X x :0 A _tL_ X x :0 X JL -A. 

1-A 1-A 1-A 1-A 

OVERLAP OVERLAP 

Figure 5. The Radon- Figure 6. The Radon- 

Nikodym derivative (/?o- Nikodym derivative ipi. 

Corollary 4.17. Continuing the example from Provositions 14. 1^1 and [4~T6"l we noie 
i/iai i/ie function 

is nonzero, and it is in the orthogonal complement of the range of the column 
isometry F. 

Proof. Using (|4.24[) . a computation shows that f in (|4.25p satisfies FF*f = 0; and 
moreover that f = ^ £° J is nonzero in L 2 (/f) 2 . □ 

5. Essential overlap and gaps for Sierpinski constructions in M 2 

This section includes a 2D variant of the ID examples from Section[4]above. The 
case of 2D is interesting and different in that the fractal features become apparent 
both for the associated Hutchinson measures, as well as for their support. Contrast: 
In the best known gap fractal, the Cantor set, the middle thirds are omitted, and as 
a result the familiar cascading gap-subintervals emerge. As we saw in Example 13. 71 
in ID (Case 3) when A is adjusted, A > 1/2 so as to create /^-essential overlap for 
the infinite convolution IFS, then the omitted middles disappear, and the resulting 
X\ is simply an interval. Not so for the analogous 2D construction! As we see, in 
2D overlap and gaps may coexist! 

Recall that the attractor for a contractive IFS in a complete metric space is equal 
to the support of the corresponding Hutchinson measure. 

In the next result, we show that when the same procedure from Proposition 14.61 
(and (|4.ip - (|4.2p ) is extended to 2D we get a one-parameter family of fractals with 
gaps, and essential overlap at the same time. So in the context of (|3.2[) and (|3.3[) . 
the ambient space Y = K 2 , the weights in (|3.3[) are pi = 1/3, the number A will 
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(a), n = 1 



(b). n = 2 



Figure 7. The first two iterations of X\ for A = 11/20. 



be in the open interval (1/2,2/3), and the attractor X = X\ will be a Sierpinski 
fractal with essential overlap and gaps. Its Hausdorff dimension H\ will be 



This Sierpinski fractal = X\ is sketched below in Figures [3 El El and [10] for the 
cases A = 11/20, A = (y/E - l) /2, A = 13/20, and A = 3/4, respectively. 

Let A be fixed in the open interval (1/2,2/3). The case A = 1/2 is the familiar 
Sierpinski gasket in 2D. 

Recursion: By analogy to the middle-third Cantor-set construction, start with a 
triangle T\ with vertices (0, 0), (A/ (1 — A)) u\, and (A/ (1 — A)) u^. 

The three A-scaled triangles Ti (T\) are shaded in light grayscale, and they have 
pairwise overlaps as indicated in the first iteration in Fig. [51 These three pairwise 
overlaps are the first smaller dark-shaded triangles. The recursion now continues. 

Omitted triangles: The first gap, i.e., the first white interior triangle, is the set- 
theoretic difference G\ = T\\[J i ti (T\). The fractal X\ now arises by iteration just 
as in the familiar case of recursion for the middle-third Cantor set. In the first step 
of the recursion, there is just one interior and centered gap-triangle; it is inverted 
from the position of the initial T\. 

Also note that the size of the overlaps in the iteration is monotone in A, small 
when A is close to 1/2, the usual Sierpinski gasket. In contrast, the omitted middles 
decrease gradually with A and they collapse to points when A = 2/3. The nature 
of the overlaps changes at the value A = (a/5 — l)/2. Wc will discuss the nature of 
the overlaps in Section [5721 

5.1. The 2D recursion. Initialize the recursion sequence at level n = with an 
inflated triangle T\, inflation factor = A/ (A — 1), and then generate the fractal X\ 
sequentially, n = 1,2,..., by the usual iteration limit, 



oo 

= n u 

n— 1 w: word of length n 
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(a), n = 1 



(b). n = 2 



Figure 8. The first two iterations of X\ for A = (\/5 — l)/2. See 
Example 15.11 



Here t w denotes an n-fold composition of the individual r,; maps with the indices / 
making up the word w, i.e., w giving the address of the respective "small" triangles 
Tw (T\) for the n'th level iteration: 



n (x) = X (x + m) . 

Tw — • • • T>i n 



i = 0,1,2, xel 
if w=(h,.. ..in) 



Example 5.1. 2D Sierpinski with overlap and gaps, 1/2 < A < 2/3. Let the 

vectors uq, u\, U2 in R 2 be given as follows: 

f uo = (0,0), 
mi = (1,0), and 

1 V3 N 



(5.1) 



"2 



2' 2 



, and set 



(5.2) 



il = {u ,ui,u 2 } 



with Bernoulli measure P1/3 corresponding to the infinite-product measure pi — 
1/3, i = 0, 1, 2, as in (|3.3p and Corollary 13.41 We will denote by the measure in 
Corollary 13. 5i and we set X\ := supp (^a)- 
The IFS is 

r o A) ( x ) = 



(5.3) 



(x) = A (x + ui) , and 
- 2 (A) (x) — X(x + u 2 ) 



for iGK 2 , Here we make the restriction l/2<A<2/3. As noted in Section 



(5.4) 



i=0 
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and X\ is the unique compact 0) solution to (|5.4p . 

Let SI := {0, ui,U2} N , and let P1/3 be the usual Bernoulli measure on SI with 
equal and independent probabilities (1/3,1/3,1/3). The formula (|3.2ip for the 
random variable tt\ : SI — > X\ extends from ID to 2D with the only modification 
that the coefficients from (|3.2ip now take values in the finite alphabet of vectors 
{0, ui,u 2 }. 

Let A A , i = 0,1,2 be the three vertices in X x (Figure [8]); i.e. A x = (0,0), 
A x = tzttUi, and A x = jzr\U2- Note that for each A S (1/2, 1), Xx is contained in 
the triangle T\ with the vertices A*, i = 0, 1, 2. 

Our first result concerns symmetry, and it is an immediate extension of Lemma 
14.11 from the ID case to the 2D case. For each i £ {0, 1,2}, let S x (x) denote the 
equilateral triangle of side- length x with vertex A*, which shares two sides with 
segments of sides in T\. Then the argument from Lemma 14. II shows that for each 
x G M+, the three numbers 

p 1/3 {lu e siKH e s x (x)} 

coincide. Since /i\ = P1/3 ° 71^ 1 by Corollary 13. 5[ we conclude in particular that 

the three numbers fi\(r^ (X\) agree for i = 0, 1, 2. 
For i ^ j, set 

0^ A :=rf ) (^A)nrf ) (X A ). 

It follows that 

fix(OV a \) = ^(OV x ) = vx(OV x ). 
Proposition 5.2. (jg) For A 6 (1/2, 2/3), t/ie fractal X\ has Hausdorff dimension 

5.5 PT A = r. 

log A 

It has essential overlap 

(5.6) (r. ( (A) {X X ) n rj A) (X x )) > /or i ^ j 

and the fi\-measure of the pairwise overlaps is independent of the pair (i,j) with 

(fbj) Setting 

00 

(5.7) 7r A H = ^ Wl A l , 

i=l 

lo = (a->i)^° € SI, we get a vector-valued random variable, and 

MA = Pl/3 7I"a 1 

holds, where n\ : SI — > Xa is i/ie encoding mapping. 

t< A) (Jf A ) n t[ X) (X x ) n r 2 (A) (X A ) = 0. 

Proof. Since the proof is essentially contained in the previous sections, we shall be 
brief. 

Ad The formula (|5.5[) in (gj) for the Hausdorff dimension follows from the 
arguments in |CI06j . 
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(a), n = 1 (b). n = 2 



FIGURE 9. The first two iterations of X\ for A = ^. Note that 

2 _ 13 J_ 

3 20 60 ' 



- — — grr, and the gaps are very small 



We begin with the case A = (s/Z — l)/2, and for the moment, we will drop A 
from the notation. Our claim is that 

MOVoi) = fi(OV 02 ) = n(ov 12 ) = i. 

To see this, we introduce the Bernoulli space and consider the cylinder sets in f2 
indexed by finite words in the alphabet {wo, tii, u 2 }, uq = 0. If w = (ui 1 Ui 2 . . . Ui n ), 
set 

fl(w) := {uj G =u il ,...,w n = u in }, 
and note that Pi/ 3 (fl(w)) — 3 _n . 

Set w = (uqUi) = (Omi), and consider the following sequence of disjoint cylinder 
sets: 

f2(«i), ui),Cl(w wu{),. . . , Q( w w ■ ■ ■ w ui), . . . . 

k times 

The argument from Section [4] shows that 

k=0 k times k—0 

Using the symmetry argument from above, we also have 

9 



8' 



1 



v(yMxf) = 3Ai(n(x)) - 3MOV i) = g - Mov 01 ). 



The desired result /x(OVoi) = 1/24 follows. 

Starting at Ai = (v^— 1) /2 we see that the function A i— > fi\(OV^{) is increasing. 
Hence, to prove (|5.6p . we need only establish a lower bound for values of A in the 
open interval (1/2, (v^- l)/2). But this can be done mutatis mutandis as in the 
proof of Corollarv k.lll see (|4.19|) . If A e (1/2, (VE- l)/2), determine m G N as in 
(|43B|) . Then it follows that 

3/X A (OVoi) > ~o7n~~ T ■ 
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Ad fb]): The proof of (|5.6|) in jbj is based on symmetry considerations (Lemma 14. lj) 
extended from ID to 2D, as well as the estimates in Proposition ^. 81 Remarks 14. 10[ 
and Corollary 14. Ill 

Ad (jcj): To see that the triple overlap is empty, calculate the distances between 
pairwise overlaps to the third sub-partition. □ 

We conclude this section with the following open question: for what values of A 
in the interval (2/3, 1) is fix absolutely continuous with respect to the 2-dimensional 
Lebesgue measure? There are two pieces of partial evidence for absolute continuity 
of the two-dimensional fi\ for a.e. A S (2/3, 1): 

(1) Since the interior gaps close at A — 2/3, so that for A > 2/3, X\ = T\ (the 
closed triangle), following the ID analogy, it seems reasonable to expect the 
a.e. conclusion in this range of A. 

(2) One of the proofs [PS96] in the literature for the ID case introduces a clever 
Fubini-Tonelli argument with a function in several variables with A as one of the 
integration variables. Using a density argument, one then gets finiteness of a 
corresponding key functions for a.e. A in the interval, and this in turn (following 
the ID analogy) is likely to yield an expression in 2D for the Radon-Nikodym 
derivative for those values of A. 

In particular, for x S T\, let L l x (x) be the equilateral triangle centered at x 
with side length I and area ^£ 2 . Define 

d(^x) : =i imin f^MM) 

' eio V3/2 

(an analogue of the first formula on |PS96[ p. 233]). The argument from [PS96 
is likely to yield 



D_{n\, x) dfi\(x) dX < oo. 

>2/3 J Jt x 

From that we could conclude that A i— > D_{n\i x ) is finite for a.e. A G (2/3, 1), 
putting the Radon-Nikodym derivative of fi\ with respect to two-dimensional 
Lebesgue measure in L 2 for a.e. A. 



5.2. The nature of the overlaps and induced systems. As we noted before, 
the nature of the overlaps changes at the value A = (\/5 — l)/2. Here we refer to 
overlaps of monomials in the t^'s of degree n = 1,2,... applied to the initial triangle 
T = T\ as t u (T). Let ov(t™(T)) denote overlaps at level n — for example, 

ovCr^T)) - (r (T) n n(T)) U (r (T) n r 2 (T)) U (n(T) n r 2 (T)). 

(i) The Sierpinski Gasket. When A = 1/2, the resulting fractal X\ is the 
Sierpinski gasket, and the essential overlap is a set of Lebesgue measure zero 
[5trD6] . 

(ii) Simple Overlap. When A G (1/2, (\/5 - l)/2), we have 

ov(r"(T)) n ov(r' i+1 (T)) = 0. 

We call this type of overlap "overlap of multiplicity one" or "simple overlap." 
When simple overlap occurs, the subset of X\ which consists of the overlaps 
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is itself an IFS. So, an IFS with essential but simple overlap induces a new 
IFS with non-essential overlap. See Figure [7] 
(hi) The Golden 2D Fractal. Let A = (a/5 - l)/2, as in Figure M We see 
ov(r 1 (T)) as the dark shaded triangles in Figure [SJ picture (a). As we move 
from (a) to (b) in Figure we see that successive overlap sets intersect at 
vertices: ov(r 1 (T)) n ov(r 2 (T)) is non-empty. In fact, ov(t 1 (T)) consists 
of three triangles, and ov(t 2 (T)) of 9. Each triangle in ov(r 1 (T)) shares a 
vertex with one or two from ov(t 2 (T)), and the double-sharing happens for 
the interior triangles from ov(r 2 (T)). This pattern continues, so that at each 
step of the iteration, each vertex of a triangle in ov(r n (T)) coincides with 
some vertex in a triangle from ov(r n+1 (T)). We therefore have an induced 
system which forms a graph with edges and vertices, with each vertex from 
ov(t"(T)) connecting to one or two vertices from ov(r ra+1 (T)). 

In the following when we refer to disjoint pairs of triangles, we will mean 
"disjointness of the respective interiors," thus allowing the sharing of vertices. 
The triangles in ov(r"(T)) are disjoint from all the triangles in ov(r n+1 (T)), 
but triangles from ov(r n+2 (T)) may be contained in triangles from ov(r n (T)). 
In fact, a triangle from ov(r" +2 (T)) is either disjoint from triangles in the set 
ov(t"(T)), or that triangle is contained in a unique triangle from ov(r™(T)). 

We can formalize the overlap between iterations by defining a set operation 
OV which takes a set S to the set 

OV(5) := (t (S) n n (S)) U (t (S) n r 2 (S)) U (n(5) n r 2 (5)). 

We have already seen that 

OV(T A )=ov(r 1 (T)), 

and we also have 

OVtov^T))) =ov(r 2 (T)). 

Suppose £ = (ii,«2 } • • -in) € {0,1,2}™ — that is, £ is a multi-index of length 
n each of whose components is 0, 1, or 2. We can use £ to keep track of the 
monomials in the Tj's which we mentioned above: 

r 5 (x) := t^t^ ■ ■ ■ n n {x) = X n x + X n u n + \ n ~ 1 u n + . . . Xu in . 

Then 

ov(r" +1 (T)) = {oVfaCT)) : £ 6 {0,1,2}"}. 

(iv) The Residual Interval. When (a/5- l)/2 < A < 2/3, the set ov(r n (T)) n 
ov(t" +1 (T)) no longer consists of discrete points — for each n, ov(r"(T)) D 
ov(r n+1 (T)) is uncountable. See, for example, Figure [H where A = 13/20. 
To be more precise, if we rescale the initial triangle T so that the length of 
each of its sides is b = A/(l — A), then for each n, the set ov(r n (T)) consists 
of 3™ disjoint triangles, each of side length A™. 

(v) The Closing of the Gap. When A = 2/3, there is still overlap with multi- 
plicity, but there are no longer gaps at each iteration. This pattern continues 
for A > 2/3. See Figure [9l which shows a A value slighly less than 2/3 and 
Figure [101 which illustrates no gaps (A = 3/4). 



Summary of conclusions for 2D: 
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Figure 10. The first iteration of X\ for A = I. In this case, there 
are no gaps. 



We have sketched features that come out differently for "IFS overlap-Sierpinski 
fractals," stressing differences that arise when passing from ID examples where 
A e (4,1) to our analogous 2D attractors. Specifically, in the 2D case, for the 
range of values of A, there are five separate cases for scaling numbers A of interest, 
illustrating overlap features: 

(i) A € (1/2, (V5 - l)/2): ov(r n (T)) n ovt" +1 (T)) = (see Figure[7]) 

(ii) A = (V5-l)/2: ov(r"(T)) n ov(r™ +1 (T)) consists of vertices (see Figured]); 
simple overlap; central gaps 

(iii) Ae (V5-l)/2,2/3): ov(r™(r))nov(r™ +1 (r)) consists of 3" disjoint triangles; 
overlap with multiplicity; central gaps (see Figure [9] for a Sierpinski figure 
whose gaps are very small) 

(iv) A = 2/3: central gaps close at A = 2/3; overlap with multiplicity 

(v) A e (2/3, 1): no central gaps; overlap with multiplicity (see Figure [TO]) . 



6. Conclusions (the general case) 

We now return to the general case of IFSs with essential overlap. In this case, 
the size of the overlap can nicely be expressed in terms of the column isometry from 
Definition 12.11 To recall the setting, we begin with the proof of Theorem 13.101 that 
was postponed. 

Proof of Theorem 13.101 A system of measurable endomorphisms n , . . . , tjv in a 
finite measure space (X, B, fi) is given, and it is assumed that (J>(X) = 1, and that 

1 N 

i=l 
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i.e., that fi is a (Ti)-equilibrium measure. It then follows from Proposition ^. lOl that 

/ ' \ 

the operators Fi : / i— > 77^/ ° r « define a column isometry, i.e., that F = I ; J 

satisfies F*F = J&a( M ). 

Note that this identity spells out to 

JV 

(6-2) £i?Fi = J £a0l) , 

i=l 

but that in general, the individual operators F* Fi are not projections. We have 
the lemma: 

Lemma 6.1. Let (t,). fi, ¥ — {Fi)--, be as above, i.e., ¥ is a column isometry 
L 2 (fjt) -> 1? (fi) N . Let Lpi := d ^ ■ Then 



(().:!) F * Fl = l-M Vi 



where M Vi is the multiplication operator f i— > ^jj/ m L 2 (//). 

Proof. The result follows essentially from the argument in Lemma 12.81 above. By 
that argument we may pass to partitions of X. Let i be given, fixed; and, following 
Lemma 12. 8[ pass to a subset E in X such that there is a measurable mapping 
o~e '■ Ti (E) — ► E with 

(6.4) a E o Ti \ E = id E ; 

see (|2~T5|) . 

It follows that 

for all / £ L? (fi). But the set E is part of a finite measurable partition of X, so 
the desired conclusion (|6.3[) holds on X. □ 

, iV 

i I -tii/] /.ill-,- i I f 1 in . - i ■ < ■ i , \ i i i i . ■ / i . - < ■ / 1 ! I t 1 - I 1 11/111 :■ \ \ 

Setting Lpi :— — and using Lemma 12.81 we show that there are measurable 
and invertible point transformations T^j : X — ► X, i,j = 1, . . . , JV, such that Tj^ = 
idx, 1 < * < -AT, and 

(6-5) FiF? = i (t^j- o n) Tij. 

But, for each i, the function i/jj is supported on Tj (X). So if 

(6.6) FiFJ = 5 itj I L 2 W , 

then 



Proof of Theorem 13.101 continued. Our assertion is that FF* = i s the 

identity operator in L 2 (/i)^ if and only if the system is essential non-overlap. 



and 



(fi = N fi-&.e. on Ti (X) 



ipi = fi-a.e. on X \ n (X) = (J r fc (X) 
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The conclusion of the theorem is immediate from this; and we get the following 
corollary. □ 

Corollary 6.2. Let the IFS (ri) i=1 be as specified in Theorem 13.101 above, and let 
F: L 2 (/i) — * I? (/j) n be the corresponding column isometry, with Fi~. f i— > ^^f OT i- 
Then F maps onto L 2 (fi) N if and only 



(6.7) (F*f) = VN Xt ,(x) (x) f & (x)) /x-a.e. a: e X 

(Here the endomorphisms <Tj : X —> X are specified in Lemma 12.81 and in par- 
ticular <7j o Tj = idxj 1 < i < iV.) 

Theorem 6.3. Lei 6 N, A" > 2, fee given, and let (Tj) ieZ &e a contractive IFS 
in a complete metric space, let (X, fi) be the Hutchinson data; see Definition 13.11 
Let P {— P\/n) be the Bernoulli measure onVt = 1^ = Z^,; see Corollary 13.51 
Let 7r : SI — > X 6e the encoding mapping of Lemma 13.31 Set 



(6.8) fi/ := JL/ OTi for f EL 2 (X,v) 

V -/V 



a// 



d 



(6.9) S*^:=^=V°^ /or^GL 2 (fi,P), 

V iV 



where <Ji denotes the shift map of Q3.7[) . 

(jaj JTien i/ie operator V : L 2 (X, fi) — ► L 2 (f2, P) gwen &y 

(6.10) F/ = /ott 

is isometric. 

(jb|) TTie following intertwining relations hold: 



(6.11) 7Fi = V, i e Z 



JV- 



(jcj) TTie isometric extension L 2 (X,/j,) c — > L 2 (f2, P) of the (Fi) -relations is mini- 
mal in the sense that L 2 (f2, P) is £/ie closure of 

(6.12) |J |J S 2l S l2 ---S 4 „^L 2 (X, M ). 

n iiZ2...i n 

Proof. Ad f[a|-(|E|): Let f E L 2 (X,fi), and let || • || and || • || p denote the respective 
L 2 -norms in L 2 (/i) and L 2 (P). Then 

ll^/llp = / l/ovr| 2 dP 

|/| 2 d (Pott" 1 ) 

l/l 2 ^ = 11/11 



|jia ,. 

by ( f3TT3t 
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Moreover, 

VFif = (FJ) O 7T 

1 , 

= —=} OT,07T 
VN 



1 . 

= — = J O 7T O (Ji 

by nm Jn 



= S*Vf, 

which is assertion (|b|). 

j4d jcj): Let i/j S L 2 (O, P), and let (■]•)„ and (• | - )p denote the respective 
Hilbert inner products of L 2 (/j.) and L 2 (P) . To show that the space in (|6.12p is 
dense in L 2 (P), suppose 

(6.13) = {S il ---S in Vf\i>) P 

for all n, all multi-indices (i\ . . . i n ), and all f E L 2 (/x). We will prove that then 
^ = 0. 

When (ii... i„) is fixed, we denote the cylinder set in f2 by 

(6.14) C(i 1 ,...,i n ) = {u€Sl\u j = i J , l<j<n}. 
Using now (|6.7p in Corollary 16. 21 on O, we get 

5* n •••5* 1 ^ = 7V-"/ 2 Voa il o...o<7 iti . 
Substitution into (|6 . 13[) yields 

XC(ii,...,i n )ipdP = 0. 

We used the fact that (|6.13p holds for all f E L 2 (js) . But the indicator functions 
Xc(h,...,i n ) span a dense subspace in L 2 (O, P) when n varies, and all finite words of 
length n are used. We conclude that if] = 0, and therefore that the space in (|6 . 1 2[) 
is dense in L 2 (CI, P). □ 

Remark 6.4. Note that by (|6.11[) the space in (|6.12[) . part of the theorem, is 
invariant under the operators S* . 
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